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I. INTRODUCTION 



Randomizing quantum states in quantum information theory has many applications in 



quantum communications such as super-dense coding 



l|, data hiding and proof of the 



additivity violation for the classical capacity on quantum channels [3j. Following Hayden, 



Leung, Shor and Winter's result {2] and Dickinson and Nayak's [4], we would like to make 
a special formula for the randomization of all quantum states. 

Let B(C d ) be the space of (bounded) linear operators and U(d) C B(C d ) the unitary 
group on the d dimensional Hilbert space C d , and I stands for the d x d identity operator 
on the space. Let V(C d ) denote the set of all pure states i.e., unit vectors on C . 

For any matrix A G B(C d ), let S\, . . . ,Sd denote the singular values of A, which are also 
defined by the square roots of the eigenvalues of AA*. Then, for all 1 < p < 00, the Shatten 
p-norm is defined by 




a\\ p = > NM • (i) 



For p = 1, the trace norm is defined by ||^4||i = try/ A^A, that is, the sum of singular 
values of the matrix A. The Hilbert-Schmidt (or Frobenius) norm corresponds to the case 
p = 2 and it is defined by \\A\\ 2 = VtiA^A = ^Ylt=i s i- Finally, for p = 00, this definition 
should be understood as ||^4||oo = max{sj} and same to the usual operator norm. In this 
reason, the Shatten p-norm can be described in trace class by \\A\\ P = (tr(A^ A) p l 2 ') 1 ^ ' ■ 

For all matrix A G B(C d ) and 1 < p < 00, the Shatten p-norm always satisfies 



.< U\\p< Nil- (2) 
Also, for every r > p > 1, the following Holder's inequality (right) holds 

< \\A\\ P < d^~r)\\A\\ r . (3) 



Furthermore, for any A, B G B(C d ), the reverse triangle inequality on p-norm holds as 
follows: 

\\\A\\ P -\\B\\ P \<\\A- B\\ p . (4) 
Now, let's define an e-randomizing maps with respect to the Shatten p-norm. 
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Definition 1. A completely positive and trace-preserving map TZ : B(C d ) — > B(C d ) is 
e- randomizing with respect to the Shatten p-norm || • || p if, for all states p G B(C d ), 



< (5) 



If £ is equal to zero, the map TZ is called by completely randomizing map. Above definition 
of ^-randomizing map is well defined for some special cases p. Since, for the map TZ with 
respect to the trace norm, the ^-randomizing map is defined by the condition ||7£(p)— I/d||i < 
e. Similarly, for p = oo case, the condition is naturally defined as \\TZ(p) — I/d||oc — e /d. 

Remark 1. By the convexity of the Shatten p-norm, it suffices to consider the condition 
for all pure states. 

Definition 2. A probability measure p on U(d) is said to be isotropic if, for all density 
matrix p G B(C d ), 

UpU j dp(U) = - (6) 
u(d) d 

Notice that the Haar measure is also isotropic. This definition will be used to prove 
Lemma [3] in next section. (The log and exp functions are always taken base 2.) 

II. MAIN RESULTS 

We are interesting to approximating the randomizing map TZ by mapping with small 
cardinality of unitary operators, and reproducing the known two results 2|, |4| exactly. 

Theorem 1. Let (p be a pure state in V(C d ), and p be the Haar measure on the unitary 
group U(d). For all e > and sufficiently large d, there exists a choice of unitaries in U(d), 
{Ui\l < i < m} with m > ^0 log ^ 10q!(P £ 1)/p V which is independent p-distributed random 
matrices, such that the map 

m z — ' 

i=i 

on B(C d ) is e-randomizing with respect to the Shatten p -norms for all p > 1 with probability 
at least 1 — e~ m , and c p is an absolute constant. 

Let Ci and Cqo be absolute constants. Notice that if p = 1, the map TZ is e-randomizing 
with respect to the trace norm with the cardinality m = O (^log(f)) in Ref. [4J. If 
p = cx), then m = O log (^)) in Ref. fl- 



Since some technical lemmas are needed, we postpone the proof of Theorem [T] to the next 
section. 



Lemma 2. For all r > p > 1 and for any density matrix A G B(C d ), 



< d~\\A\ 



d p 

~dr 



Proof. It directly follows from the density matrix A and the Holder's inequality Eq. 



(?) 



□ 



Lemma 3. For a fixed pure state cp G B(C d ), let's define Y^j = — ^|| • Then, for all 

r > p > 1, 

/ ml i 

r 



l/r 



(8) 



Proof, (i) p = 1 and r = 2 case: We note that the expectation is taken on the unitaries 
{Ui}, and also note that TZ((p) = ^ YlT=i UifUj and Yj^] := ||7£(y) — ^|| r Then, 



m m z z — ' J 

< - + ti{E u V l i P U}){E U] U J i P U}) 



m 

1 111 

m a z m d 



(9) 



where the inequality in Eq. fl9]) follows from the definition of isotropic measure KulIipU^ :- 
fy^UcpWdfiU = 1. By exploiting the Cauchy-Schwartz inequality, Y^ < d\\TZ(Lp)\\l — 1, 



and we can find EY^ < dE||72.((^)||| — 1. (See Ref. [4|.) Therefore, for sufficiently large d, 



EYM<^mfa<yJdE\\7l(<p)\\l-l 

(ii) p = 2 and r = 3 case: Consider that Yj^j = ||7£(y?) — ^|| 2 - Likewise the case (i), we can 
directly obtain the following inequality: E||7£(<p)||g < + -^j + Thus, from the Holder's 
inequality, 

E 



2 W m\/d' 

Finally, for all r > p > 1, H^Hoo < ||A|| r < \\A\\ P < \\A\\i is true. So, the proof is 

completed. □ 



Note that d < m < d 2 . 
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III. PROOF OF THEOREM Q] 

The scheme of main proof is similar to the References 0, 0] . We need to two key- lemmas 
known as McDiarmid's inequality and 77- net argument. The first one is a large deviation 
estimates and the second is a method for discretization of all pure quantum states. 

Lemma 4 (McDiarmid's inequality Q]). Let {X i }^ 1 be m independent random variables 
with Xi chosen in a set X for each i. Suppose that the measurable function f : X m — > R 
satisfies \f(x) — f{x')\ < Ci where the vectors x and x' differ only in the i-th position. Let 
Y = f(X\,X2, . . . , X m ) be the corresponding random variable. Then for any t > 0, 



F[\Y - E(Y)| > t) < 2e~ 2t2/ ^ c l 



(10) 



Lemma 5 (??-net |2|). For every rj > and dimension d, there exists a set N of pure states 



111 



2d 



of cardinality \N\ < (-) , such that for all pure states \(p) E C d there is \ip) E N 



satisfying \\\<p){tp\ - \<p)(<p\\\i < V- 

Suppose that a randomizing map TZ is realized by a unitary sequence (Ui) r ^ =l and another 
map R is consisted by (Ui, . . . , Z7j_i, U{, U i+ i, . . . , U m ) via the function / respectively. Then, 



n(<p) 



< ||^)-^)|| p 



-rtl 



< 



m 
2 i/ P 

m 



\UiipU\-UiipUi 



So the McDiarmid's inequality, on positive part (Yf^i — EYj^j > 0), is given by 

l/r" 



P 



<fd 

+ mP- 1 ■ <fd 



< e 2( 2 -p)/p , 



and similarly to the negative part. 

Proof of the theorem. Let the sequence (?7i)i>i be i.i.d. W(<f)-valued random variables, 
distributed according to the isotropic measure or the Haar measure. We will show that with 
high probability the corresponding map TZ is e-randomizing. The proof will be consisted of 
bounding the next probability by 1: For any pure state (p E B(C d ), 



P 



[*>] 



i=l 



> 



<fdr 



< 1. 



(11) 
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Fix a net of N and let if be the net point corresponding to ip so that 

\\n(ip)-K&)\\i = y-v\\i< 



(12) 



So, Lemma [5] provides a net with \N\ < 



2tl 



We can then proceed as follows: 



P 



> 



d(p-i)/p 



< P 



V(p,tp 



\\n( v )-n(<p)\\ p + 



- - d 



> 



d(p-i)/p 



(13) 



< P 



- - d 



> 



(14) 



Above Eq. (Tl3l) exploits the triangle inequality, and in the last inequality (Eq. (I14p ) we have 
used Eq. (H2I), that is, \\K{cp) - K(<p)\\ p < \\K(<p) - H{(p)\\ x = \\y -<p\\i< 

Now, if we use the union bound, the net argument (Lemma [5]), and by the McDiarmid's 
inequality (Lemma Hj), then 



> 



K{(p)- 



11(0)- 



> 



2d0»-i)/p 



> 



2d(p-!)/p 



(15) 



< 2 



10rf(p-i)/p 



2</ 



x exp 



2 2 " 2 /p \ 2d(P- 1 )/P 



+ 



The existence of the desired e-randomizing map with respect to the Shatten p-norm 
is guaranteed if the above probability is bounded above by 1, which is the case if m > 
. This completes the proof. □ 



^ log( IM^ 



Note that the inequality of Eq. ( TT5l) follows from the union bound in probability theory, 
and the last inequality is direct consequence of the McDiarmid's inequality. In the estimate 
of m, we make use of d < m < d 2 and p < r such that 



p-l \ 2d 

10d~ 



exp 



where, for sufficiently larger d, ( ^ + „,„ ,. 
m so that 



rn 



e 



2d l/rd 



V - 2( i- 

1/r 



< 



m 



2d}tv 
rri» 



V 

p/r J 



< 1, 



1/r 



. We here fix d and select 



e _ 2d 1 / rd 
2dP~ 1 /P m?l r 



\ = o(e 2 ). Then, for a constant c, 
2dlog( ] < 



2 2 " 2 /p ' 



Thus, we have m > ^log 10dP £ 1/P , where the constant c p is equal to 2 4 2 / p /c. 

IV. CONCLUSIONS 

In conclusion, we have obtained a formula for randomizing quantum states with respect 
to the Shatten p-norms on d dimensional Hilbert space. That is, there exists a choice 
of unitary operators in U(d) selected according to the Haar measure, {Ui}^ with m = 
0(dlog(d <J '~ 1 ^ p je) je 2 ) such that the completely positive and trace-preserving map 71(f) = 
m YliLi UifU} on B(C d ) is e-randomizing with respect to the p-norm with high probability. 
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